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Optimizing code based on resource sensitive hoisting and sinking 

5 illustrates the various subpaths in a control flow graph that are used in a 
... unique path from the entry to the exit of the zation. acyclic flow graph. 



Tamper resistant software encoding 

US Pat 6594-761 - Red Jan 9. :999 ■ Cioanvvare Corporation 

Each definition of a variable is given a unique version, and different ... of a 

variable reach a merging node in the control flow graph of the program, ... 

Versioned relational database system with an optimistic constraint model 
US Pat 7028057 - Filed Jul 25, 2002 - Oracle International Corporation 
23 24 Returning to step 922, if the version control subsystem 1 1 makes a 
positive ... is thus no longer a hierarchy, but rather a directed acyclic graph. 



Tamper re sistant software-control fl ow encoding 

N ^ J . A, U g 13, 1999- Cloakware Corporation 

This yields an intermediate representation in which expressions are represented 
in directed acyclic graph (DAG) form, that is, in tree form, if there are no ... 

[application! Merging graph ical programs 

US ' • o Jan 12 2006 

The vertices of the graph are the terminals and nodes of the block diagram. ... 
code control to: manually merge changes made to a local file to the version ... 

Tampei es>ista A su f i.v? - t \,a -o 

When several definitions of a variable reach a merging node in the control flow 
graph of the program, a merge function assignment statement called a phi, ... 

Apparatus and method for providing a facility for managing versions and ... 

US Pa9 5862388 

4 shows version graph after the object in has undergone a series of evolutions. 
... composition of objects into general graphs which need not be acyclic. ... 

Variant domains and variant maps in a versioned database management system 
US Pat 5386999 • Filed Jul K1 1992 • international Business Maehlnas Corporation 
Thus a derivation graph is a directed acyclic graph. The version(s) from ... The 
specification of the data for any version is entirely under user control. ... 

Resolution of relationship source and target in a versioned database ... 

Thus a derivation nranh is a directed arurlir nnnh The vercinnfs^ from The 
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Test executive system and method including distributed type storage and ... 

The conflict resolution method of the present invention detects this ... The 
user preferably creates the type using a graphical user interface (GUI). ... 

Test executive system and method including step types for improved ... 

. > N " -lied Peb 26, 1999 -National ho . .vation 
The conflict resolution method of the present invention detects this ... The 
user preferably creates the type using a graphical user interface (GUI). ... 

[application] Conflict re solution during data synchronization 

US Pat. 10743049 - Filed Dec 23, 2003 •■ Intel Corporation 

The conflict resolution request may be addressed to user 101 , ... an exemplary 

user interface for a client application prompting user 101 to select which of 



Test. executive system and method including process models for improved , 

US Par, 6577981 - Filed Feb 26, 1999 - National Instruments Corporation 
50 When the user loads a file which includes a stored type, the method of the 
present invention executes to perform conflict resolution. ... 

System and methods for synchronizing datasets when dataset changes may be ... 

US Pat 6449522 - Filed Apr 16, 1999 - Starch Software, Inc. 

However, if the server detects a conflict but cannot compare timestamps in order 

to perform timestamp-based conflict 20 resolution, it will prompt the user ... 

Computer implemented method for simultaneous multi -user editing of a document 

2G for conflict resolution. In short, the determination of whether any editing 
... a conflict resolution dialog box 600 is displayed on the user interface ... 

Test executive system and method including automatic result collection 
US Pat. 6473707 - piled i' ; eb 26. 1999 ■ National instruments Corporation 
When the user loads a file which includes a stored type, 65 the method of the 
present invention executes to perform conflict resolution. ... 

[application] User interface for ^ conflict resoSution 

US Pat- 1 "i 028463 - Filed Jan a : 2005 - 

[0019] The conflict resolution manager 1 14 provides a graphical user interface ( 

GUI) that displays potential conflicts to the knowledge engineer 116. ... 



System and m 



US Pat. 6487550 - Filed May 13, 1933 ■■ Starfish Software, inc. 
However, if the server detects a conflict but cannot compare timestamps in order 
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Method and apparatus for managing resource allocation conflicts in a ... 

In step 510, the conflict resolution center performs a conflict resolution 
procedure. In a preferred embodiment, the conflict resolution procedure is as 



System and methods for synchronizing datasets using cooperation among 

sdJi 99< 3t< s 3o >v e, Inc. 
In the procedure, one of the factors considered for each third-party dataset j 
is whether the received client record has lost any conflict resolution to the 



System and method for asynchronous store and forward data replication 

As disclosed in greater detail below, it is presently pre- 45 conflict 

resolution are described in the copending Conflict Similarly, one change made to 

a ... 

System J .methMmd.cpmputer program. pr.oduct for storage of a plurality of ... 

US Pa:. 6182080 - Filed Sep 12, 1937 - Neivoyaqe Corporation 
The collision group property previously discussed is part of one type of 
conflict resolution. In this method, conflicting versions of a document are 
stored ... 

Computer imple mented method for simultaneous muiti-user editing of a d ocument 

US Pat. ma7hh\ - Filed Nov 14, 1997 - Microsoft Corporation 

40 Conflict Resolution Procedure In referring now to FIG. 2G, the resolution of 

conflicts between User 1's local copy 65 and the master copy 60 the document ... 

Bidirectional database replication scheme for controlling ping-ponging 

US Pat. 6122630 - Filed Jun 8, 1399 - 17!. inc. 

If the versions are not consistent, one of the following rules is selected: 1 . 
... Conflict resolution is an application-dictated piece of code. ... 

Application-specific conflict resolution for weakly consistent replicated ... 

Similarly, the application specific conflict 60 resolution methodology might be 
... said process comprising associating an arbitrary merge-procedure, ... 

Inference method and system 

US Pat, 4959733 - Filed Nov's, 1988 - Hitachi, Ltd. 

The resolution method portion 312 stores the conflict resolution method ... the 
variable and frame in the working area, while each of < procedure-call I ... 
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Efficient precomputation of quaiity-of-service routes 

8 is a flowchart depicting a series of steps for calculating and storing a 
directed acyclic graph of multiple equal-cost paths to each destination in a ... 

Method and system for storing information in a computer system memory using ... 

. - . ;>3 0 >iY - Filed Sep 12, 1936 - Microsoft Corporation 

9, the preferred index, such as the index 830, is a data array comprising a 

sorted table of ... 9 corresponds to the directed acyclic graph shown in FIG. 2. 



Naming system for r ers - i - i:ned computer accessible objects 

O si irnited 
1 02a-/ have cached references to objects so that if the That is, the name is 
assumed to be a directed acyclic graph, address of the object changes, ... 

Interative, gridless, cost-based layer assignment coarse router for computer ... 

US Par, 6349403 - Filed Dec 18, 1998 - Synopsys, inc. 

i • j • appropriate layers as a wire connection may span multiple cation of ... 

a directed cyclic graph structure disadvantages which are described below, ... 

XML.re.mpte procedure call (XML-RPC) 

US Pat, 703831?: - Filed Ma< 23. 1999 - webMethods 

In the context of a containing RECORD, LIST, or ARRAY element (where the ARRAY 
... is to allow a single data item to be contained in multiple data items. ... 

System and method for enumerating all acyclic paths in a processing system 

For example, when the program for enumerating acyclic paths 30 reads the line "1 
-2" from the input file in FIG. 6, it makes an entry in the internal array ... 

Method and apparatus for DP m 

V -oration 

... particularly as compared to the stack (acyclic graph) method. ... (a) 
Formation of Tree-Structured Dictionary from Multiple Label Sequences The ... 

Tel eco m m u n i cati o n s rou ti n g 

US Par. 7363/97 ■ Filed Jul 19, 9000 •■ British Teleoemrnunicsiions public limited company 
Since multiple routes are typically This value is instrumental in the ... alters 
its point builds a directed acyclic graph (DAG) rooted at the desti- 55 of ... 

[APPucATiohij XML remote procedure call (XML-RPC) 

US Pat. 1 1 003080 ■ Filed Bsc 0 2004 ■ 

The VALUE and ARRAY elements may have multiple associated type labels that 
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Patents Showing: j Any status j-jj View as: (List -*j Patents 1 - 10 on versions array acyclic 
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Dynamic modeling for resource allocation in a fiie server 

In step 731 , the directed acyclic graph creation and maintenance program (722 
... For example, a particular model of cached disk array will have a storage ... 

Generating process models from workflow logs 

- id De 1997- Iniernation; . • 7 a o : > Co 
The method first finds the topological order of the directed acyclic graph. Two 
arrays of size |V| for each vertex v are kept. One array keeps the ... 

Method and system for distributed information management and document retrieval 

US Pat 5446883 ■ Filed Oct 23. 1332 ■■ Answer Systems, inc. 

Acyclic graph data base 27 contains a collection of given document solution. ... 

and batch dumps these export an array of memory elements containing records ... 

Systems and methods for incrementally updating an image in flash memory 

US Pat. 6775423 - Filed Jan 8 2001 • Microsoft Corporation 

Therefore, at step 404, a bit array is created for a strongly ... The process 

then reverts to step 410 to determine if an acyclic graph has been produced, ... 

Efficient precomputation of quaiity-of-service routes 

34 999 - AT&T Corp. 
This data structure is used to implement the directed acyclic graph shown in FIG 
. ... In particular, FIG. la depicts an array 71 1 of linked lists ... 

Meth od and system for storing information in a computer system memory using ... 

t 3, ^ ^ v , - . ^ 

9, the preferred index, such as the index 830, is a data array comprising a 
sorted table of ... 9 corresponds to the directed acyclic graph shown in FIG. 2. 



Directory generation system having efficiency increase with sorted input 
S Pat, 4 1 d ; x c - ona ss Machi nes Corporation 

An ACYCLIC GRAPH is a directed graph containing no directed circuit. ... It is 
represented as a subscript on the vector, matrix, or array representation. ... 

Method and apparatus for unique address assignment node self identification 

S Pat. 5394 ) - " juter, I ic 

5 illustrates a directed acyclic graph with a possible unique address assignment 
order ... The circuitry may comprise a programmable logic array (PLA) or be ... 

Method for mapping data between a relational format and an object-oriented „. 

US Pat. 56945S8 ■ Filed Oa 12, 1994 ■ U S WEST Technologies, inc. 

Each element (item-array) is in turn an array TO-attribute. This partitioning is 

nor-fnr-moH ncinn tho am nr-HoroH ao a Hiror-torl as>ws>li/> nnnh m&n.\ 
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System and method of identifying and resolving conflicts among versions of a ... 

. w\Y ^ ' edApr22. 2000- OifsOieCofp 
... wishes to check out tables from a checked out copy, he or she will first 
need ... management system to identify in the 50 database table record versions 



System and method of refreshing and posting data between versions of a . 

US Pat 8557012 - Filed Apr 22, 2000 - Oracle Corp 

The link module is configured to enable the database management system to link 
respective versions in the child state from which data go was posted to a ... 

Database version control subsystem and method for use with database ... 

b - .tv =ied Apr 22, 2000 -Oracle Corp. 
In addition, the DBMS 12 may, in response to queries from the users 14, update 
the data stored in the database 13. The data in the database tables 13« are ... 

System and method for enforcing referential constraints between versioned 

Accordingly, if a user wishes to check out tables from a checked out copy, ... 
subsystem for use in connection with a database management system that allows 



Database Synchronizer 

L 3 Pat 5S 3, 1996 ■ O ac 3 Jo 

Both versions are created as identical copies at the time of synchronization. 
... server can apply filters to the data in the respective database tables. ... 

Database synchronizer 

Both versions are created as identical copies at the time of synchronization. 
... server can apply filters to the data in the respective database tables. ... 

System for synchronizing shared data between computers 
US Par 5834325 - Filed Oct 3 : 1996 ■ Oracle Corporation 
Both versions are created as identical copies at the time of synchronization. 
... server can apply filters to the data in the respective database tables. ... 

System for by :/ -v - zing data between compu ters ussng a before-image of data 

That is, both the client and the server can apply filters to the data in the 
respective database tables. Preferably, both row (horizontal) and column ... 

Update support in database content management 

U'5 ^ 65C4215 - Filed Deo 16. 1399 - "V r\ } Business M&on^es U " . o \\ 

Next the Hatahasp anp.nt scans the catalnn tahlp<s tn identify all user tahlp<? 



